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GENERIC THINNESS IN FINITELY GENERATED SUBGROUPS OF 

SL n (Z) 

ELENA FUCHS AND IGOR RIVIN 


Abstract. We show that for any n > 2, two elements selected uniformly at random 
from a symmetrized Euclidean ball of radius X in SL ra (Z) will generate a thin free 
group with probability tending to 1 as X —> oo. This is done by showing that the 
two elements will form a ping-pong pair, when acting on a suitable space, with prob¬ 
ability tending to 1. On the other hand, we give an upper bound less than 1 for the 
probability that two such elements will form a ping-pong pair in the usual Euclidean 
ball model in the case where n > 2. 

1. Introduction 

Given a subgroup T of GL n (Z) with Zariski closure T in GL n (C), T is called a thin 
group if it is of infinite index in T D GL n (Z). 

In this paper, we investigate the question of whether a generic finitely generated 
subgroup of SL n (Z) is thin. Our notion of genericity is described via a Euclidean 
model, as we discuss below. This question is motivated in part by recent developments 
in number theory ([3], [22], [23], etc.) which have made approachable previously un¬ 
solved arithmetic problems involving thin groups (see, for example, |10]J and [18] for an 
overview). Given these new ways to handle such groups in arithmetic settings, it has 
become of great interest to develop a better understanding of thin groups in their own 
right: for example, m, ra, and [5] have answered the question of telling whether 
a given finitely generated group is thin (given in terms of its generators) in various 
settings. Our question of asking whether such a group is generically thin of a similar 
flavor, but one has more freedom in avoiding the more difficult cases (as we show, the 
generic 2-generator subgroup of SL n (Z) is free when generic is defined appropriately, 
and yet in most concrete examples investigated thus far, one does not have freeness). 

Note that similar questions regarding in particular subgroups of SL„(Z) generated 
by random elements of combinatorial height at most X - i.e. elements obtained by a 
random walk of length X on the Cayley graph Cay(SL n (Z), S ) where S' is a fixed finite 
set of generators of SL n (Z) - have been previously addressed by Rivin in [19] [20] and 
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by Aoun in [I]. In fact, Rivin considers a much broader family of lattices in semisimple 
Lie groups beyond SL n (Z), and Aoun’s results apply also to finitely generated non- 
virtually solvable subgroups of GL(R) where V is a hnite dimensional vector space 
over an arbitrary local held K. 


Aoun’s result in the context of SL n (Z) that any two independent random walks on 
SL n (Z) generate a free group (we give a short proof of this here as Theorem |3.3[ ), implies 
that with this combinatorial definition of genericity, a finitely generated subgroup of 
SL n (Z) is generically of infinite index in SL n (Z) if n > 3 (Aoun shows this by proving 
that any two such random walks will yield a ping-pong pair; see Section 3T for a 
definition of ping-pong, and Theorem 3.3 for a proof of a version of Aoun’s result). 
Combining this with Rivin’s result in [19] that in the combinatorial model a generic 
finitely generated subgroup of SL n (Z) is Zariski dense in SL n (C), we have that thinness 
is generic in the combinatorial setup. 


It is hence perhaps reasonable to expect that thinness should be generic in the 
following Euclidean model. Let G = SL n (Z), and let Bx denote the set of all elements 
in G of norm at most X, where norm is defined as 


( 1 . 1 ) 


N| 2 := KMl) 


where A max denotes the largest eigenvalue. Our task in this paper is to choose two 
elements g \, g<± uniformly at random from Bx and to consider 

lim fix:({g = {j ]\, g-i) G G 2 | T(g) is of infinite index in G}) 

A'—>oo 

where T(g) = (g 1 , g^ 1 , g 2 , g^ 1 ), and gx is the measure on G x G induced by the 
normalized counting measure on B 2 X . If the above limit is 1, we say that the generic 
subgroup of G generated by two elements is infinite index in G. In general, we say that 
the generic subgroup of G generated by two elements has some property P if 


Jim gx{{g = ( 01 , 02 ) e G 2 \ T(g) has property P}) = 1. 

It is a result of the second author ([21]) that in this model, two randomly chosen el¬ 
ements do generate a Zariski-dense subgroup, and might expect that, just as in the 
combinatorial setting, two randomly chosen elements of G in the Euclidean model 
will also form a ping-pong pair with probability tending to 1 (i.e. that the generic 
2-generator subgroup of G is generated by a ping-pong pair in particular). Surpris¬ 
ingly, we use Breuillard-Gelander’s [6] characterization of ping-pong for SL n (M) over 
projective space to show that while this is the case for n = 2, it is not true if n > 2 
(see Theorem 3.4), and so further work must be done to prove that thinness is generic 
in this model, if it is in fact the case. 
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However, if one “symmetrizes” the ball of radius X in a natural way, by imposing 
a norm bound on both the matrix and its inverse, we show that two elements chosen 
at random in such a modified model will, in fact, be a ping-pong pair over a suitable 
space with probability tending to 1 , and this enables us to show that, in this modified 
setup, the generic subgroup of SL n (Z) generated by two elements is thin (our methods 
extend to any arbitrary finite number of generators in a straightforward way, as well). 
This modified Euclidean model is identical to the one described above, but B\ will be 
replaced by 

(1-2) B' x {G) := {g G G | g,g 1 G B x }, 

and the measure px is replaced by p ' x , the normalized counting measure on ( B ' x ) 2 . 
With this notation, we show the following. 

Theorem 1.1. Let G = SL n (Z) where n > 2, and let B' X (G) and fi' x be as above. 
Then we have 

lim n' x ({(gi,g 2 ) e ( B X (G )) 2 | {gi,g 2 ) is thin}) = 1 

X —»oo 


The key tool in all of the n > 2 cases is Section 4 of [ 6 j. We remark that it is very 
natural to consider the region B Xl rather than the usual ball Bx■ it is in fact a more 
suitable analog of Aoun’s combinatorial setup, in which an element of combinatorial 
height A" has inverse whose combinatorial height is also X (unlike the Euclidean ball 
model, in which an element of norm X can have inverse of much larger norm). 

It should be remarked that choosing the symmetrized ball is morally similar to 
choosing the condition number of 7 as the measure of size. Recall that the condition 
number of a matrix A is the ratio of the largest to the smallest singular value, which 
is, in our notation, equal to ||A||||A _1 ||. 


We also address the question of “How thin is thin?” Namely, in the special case of 
SL 2 we show that as we pick our pairs of elements out of bigger and bigger balls, the 
Hausdorff dimension of the limit set of the subgroup they generate becomes smaller 
and smaller. In higher rank, the Hausdorff dimension is less tractable, but what can 
be shown is that the top Lyapunov exponent of the random pair becomes larger and 
larger (it is well-known that the top Lyapunov exponent and the Hausdorff dimension 
are, essentially, the inverses of one another). 


Our paper is organized as follows. In Section [2] we prove that the generic subgroup 
of SL 2 (Z) is free and is of arbitrarily small Hausdorff dimension, which together show 
that the generic subgroup of SL 2 (Z) is thin. In Section [3j we consider subgroups of SL n 
where n > 2. In Section 3.2 we show that two randomly chosen elements of SL n (Z) 
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will be a ping-pong pair with probability tending to 0 < a < 1 in the Euclidean 
model described above. In Section 3.3 we show that the generic subgroup of SL n (Z) 
is thin in the modified Euclidean model. This is done by showing that two randomly 
chosen elements of SL n (Z) will be a ping-pong pair in a suitable space P(/\ fc (M n )) with 
probability tending to 1 (in fact, for n = 3 one sets k = 1 and so the space is simply 
P(M n )). For this, we use results from (Sj,[9], and ra. In Section [f] we show the well¬ 
roundedness of certain sequences of sets which is necessary in applying the results from 
[5j and [H] in the preceding section. In Section [5] we discuss the Lyapunov exponents, 
and in Section [ 6 ] we discuss some open questions. 


Acknowledgements: The question of whether thin is generic was first posed to 
the authors by Peter Sarnak, and we are very grateful to him for many insightful 
conversations and correspondences on the subject. We also thank Hee Oh, Alireza 
Salehi-Golsehdy, Emmanuel Breuillard, Giulio Tiozzo and Curt McMullen for several 
helpful conversations. Finally, this work began during our stay at the Institute for 
Advanced Study in Princeton, and we are grateful for the institute’s hospitality. 


2. Subgroups of SL 2 (Z) 


In this section, we prove the following. 

Theorem 2.1. Let G = SL 2 (Z), and let T(g) and nx be as above. Then we have 
lim Hx({g = ( 91 , 92 ) e G~ I r(sO is thin}) = 1 

X—>00 


In this case, we are able to prove generic thinness even in the usual Euclidean ball 
model, which we do next. We separate the 2-dimensional case from the other cases 
for several reasons: one is that in this case we have the very natural action of SL 2 
on the upper half plane to work with, and two is that the general strategy is the 
same as in the higher-dimensional cases yet more straightforward. The idea is to show 
generic freeness using a ping-pong argument which follows essentially from studying the 
generators’ singular values (i.e. eigenvalues of g\gi ) and using equidistribution results. 


Specifically, Theorem |2.1| will follow from three lemmas which we prove below. 
Lemma 2.2 will imply Lemma 2.3, that the generic T(g) is free. In fact, it is Schot- 
tky - namely, one expects that there exist four disjoint and mutually external circles 
Ci, C 2 , C 3 , C 4 in El such that for 1 < i < 2 the generator g t of T maps the exterior of 
Ci onto the interior of Cj +2 , and the generator g^ 1 of T maps the exterior of Cj +2 onto 
the interior of C*. We then use Lemma 2dl to show that generically the limit set of T 
acting on El has arbitrarily small Hausdorff dimension in Lemma |2.4 which immedi¬ 
ately implies Theorem 2.1[ and in fact shows that the generic subgroup generated by 
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two elements in SL 2 (Z) is “arbitrarily thin” (Hausdorff dimension is a natural measure 
of thinness: if it is not 1, then it is thin, and the smaller the Hausdorff dimension, the 
thinner the group). 

Let 

B x := {7 e SL 2 (Z) I ||7|[ < X} 

and note that \B X \ ~ c ■ X 2 for some constant c (see [ 8 ] and m)- Also, for a fixed 
T > 0 we have 

| {7 6 B x s.t. |tr (7) | < T}| <C e T ■ X 1+e 

so that for any T 


( 2 . 1 ) lim /i X ({7 e G | |tr(y)| > T}) = 1 

X—>00 


In particular, we have lim^-^oo l^x{{l £ G | tr(y) > 2}) = 1. So, with probability 
tending to 1 , each of the generators gt of T(g) will have two fixed points on the boundary 
S of H. Write 


( 2 . 2 ) 

Then the fixed points of gi are 


9i = 



(dj -aj)±y/(at + dj ) 2 -~4 

2 Ci 

which, since the trace of g 7 is large, approaches (dj —aj±(aj + dj))/( 2 cj) = dj/cj, — cij/cj 
as X goes to infinity. One of these points is attracting - call it cij - and the other is 
repelling - call it /%. The distance between these points is ( (a t + dj)/cj|, which is 
large with high probability. Furthermore, there exists a circle C( containing a* and 
a circle C i+2 containing /%, both of radius l/|cj|, (the isometric circles) such that 
maps the exterior of C( onto the interior of Cj +2 and g u 1 maps the exterior of C'j +2 
onto the interior of C t . Note that as X tends to infinity, the probability that the radii 
of these circles are small is large, and that generically Cj and Ci +2 are disjoint since gi 
is hyperbolic with high probability. 


So far we have selected g\ uniformly at random out of a ball of radius A". As discussed 
above, as X —» 00, the probability that g\ is hyperbolic of large trace tends to 1. Now 
we select a second element g 2 uniformly at random out of a ball of radius X, also of 
large trace with probability tending to 1. Let Ci, C3, C 2 , C4 be defined as above. We 
would like to show that as A" — > 00, the probability that the circles Ci, C 2 , C 3 , C4 are 
mutually external and disjoint (i.e. that g\ and g 2 form a Schottky pair) tends to 1. 
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Let r(Ci) denote the radius of C\. Note that for any e > 0, we have 
lim fix({(gi, 92) e G 2 | max(r(C'j)) < e}) = 1 

A —)>00 l 

so our desired statement about the disjointness of the circles C t will follow from the 
following lemma. 


Lemma 2.2. For any pair {g\ , g 2 ) G G 2 such that |fr(^j)| > 2 for i — 1,2, let a.i and 
/3i denote the fixed points of gi. Let 

dminOi, £ 2 ) := min(d(ai, /3 2 ), d(a 1 , a 2 ),d(fl 1 , f3 2 ), d(f3 1 ,a 2 )), 

where d (•) denotes hyperbolic distance. Then for any r > 0 we have 

(2.3) lim px{{{9\, 92 ) e G 1 2 | \tr(gt)\ > 2, d min (gi,g 2 ) > r}) = 1. 

X—too 


Proof. From (2.1) we have that the probability that the traces of are different and 
greater than 2 tends to 1. We may therefore restrict to nonconjugate hyperbolic pairs 
(< 71 ,( 72 ) in proving Lemma 2.2 Specifically, it suffices to show that 

(2.4) lim fix({( 91 , 92 ) e G 2 \ tr(^) 7 ^ tr (g 2 ), 4 . 1 ( 31 , 92 ) > r}) = 1 

X^rOC 


Note now that to every pair of nonconjugate elements gi,g 2 G G one can associate a 
unique pair of distinct closed geodesics L x , L 2 on G\HI hxed by g\ and g 2 respectively. 
Furthermore, the length t(Lf) is 

t( L i) = ((|tr(&)| + ^/tr 2 (<7j) — 4)/2^ 

for i — 1, 2. Therefore our measure px on G also induces a measure on the set S' of 
closed geodesics on G\EI, and we have that for a hxed T > 0 


lim p x ({L G S' | £{L) > T) = 1 

A'—>00 


from ( |2.1[ ). With this in mind, (2.4) follows from the equidistribution of long closed 
geodesic^] which we summarize below from m 


To each closed geodesic L on G\EI one associates the measure vl on G\EI which is 
arc length supported on L. Let v — | For a hnite set S of closed geodesics, let 

£(S) = where £(L) is the length of L, and dehne the measure 03 on G\HI 

by 


Us 




1 The equidistribution of long closed geodesics was first proven spectrally by Duke-Rudnick-Sarnak in 

0 and ergodic-theoretically by Eskin-McMullen in [5] shortly after. 
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Let S' be the set of all closed geodesics on G\HI, and let S'(t) = {L e S' \ £(L) < t}. 
Then we have (see [8j or ®) that as t —>■ oo the measures vs'(t) —> v- Therefore, given 


the association of pairs (91,92) hi (2.4) with pairs of closed geodesics, we have that the 
pairs of fixed points (a;*,/?$) of chosen uniformly at random from a ball of radius A" 
also equidistribute as X —> 00 as desired. □ 


Lemma |2.2| implies that generically the isometric circles associated to g\ and g 2 are 
disjoint. This is precisely what is needed for T to be Schottky, and so the following 
lemma is immediate. 


Lemma 2 . 3 . Let G = SL 2 (Z), and let T(g) and gx be as before. Then we have 

lim gx({g £ G k s.t. T(g) is Schottky}) = 1 

X—>00 

In other words, as X — y 00 , the picture of the fixed points and isometric circles of 
g 1 and is generically as in figure [l] namely, the isometric circles are disjoint. Since 
the generic group T generated by g\ and g 2 is Schottky, it is in fact free. 


c 4 



Figure f. The generic picture of a 2-generator subgroup of SL 2 (Z) 
acting on HI. 


To show that T will be infinite index in G with high probability, we will use the 
fact that it is Schottky with high probability to obtain upper bounds on the Hausdorff 
dimension of its limit set, i.e. the critical exponent of 

e ~S-d(x,-yy) 

7er 

showing that it is arbitrarily small with high probability. 

Lemma 2.4. Let g j, T = T(g) and gx be as above, and let <5(T) denote the Hausdorff 
dimension of the limit set ofT. Then for every e > 0 we have 

lim g x ({g = ( 91 , 92 ) s.t. 0 < <5(T) < e}) = 1 

X— >00 
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Proof. Let C\, C 2 , C 3 , C 4 be as above, and let A denote the ith coordinate of 

I = {9i,92,9f 1 ,9f 1 ) 


By Lemma 2.3, the circles Ci are mutually external and disjoint, and the generators 
gi of T map the exterior of Ci onto the interior of Ci +2 while their inverses do the 
opposite. We recall the following setup from [2]. Let K = 3, let a(j ) denote the center 
of Cj, and let r(j) denote the radius of Cj. Define S (m) to be the set of all sequences 
(«!,-- -Cm) where 


hi ■ ■ ■ Cm e {1, 2, 3, 4} and n ± i 2 ± 2,..., i m _ 1 ^i m ±2 

Dehne by 

I(il, ■ ■ ■ , lm) — hi" ' lim -1 (^«m) 

where (ii,... ,i m ) E S(m), m > 2 and I s It(x ) = I s (I t (x)). It is shown in [ 2 ] that the 
limit set A(T) of T can then be written as 

OO 

(2.5) A(r)=f| (J ) 

m=l (*!,...,i m )sS(m) 


and its Hausdorff dimension, <5(r) has the upper bound 


( 2 . 6 ) 

where 

(2.7) 


i(D< 


- log K 
2 ■ log A 


A = max 

l<i^j<K+l 


(i) 


a(i) ~a{j) I _r (i) 


Since in our setup all radii r(i ) tend to zero and the distances between the centers a{i) 
are large with high probability as X tends to infinity, (2.6) and (2.7) imply that for 
any e > 0 


lim ii x ({g = ( 91 , 92 ) s.t. 5(r) < e}) = 1 

X—¥00 


as desired. 


To see that 5(T) > 0 with probability tending to 1, note that by theorems of Rivin in 
[2Tj and Kantor-Lubotzky in [TU] we have that finitely generated subgroups of SL n (Z) 
are Zariski dense in SL ra (C) with probability tending to 1 (in particular with our Eu¬ 
clidean measure). Therefore £(T) > 0 with probability tending to 1. □ 


3. Subgroups of SL n (Z) for n > 2 

In the previous section, we considered the action of SL 2 on the upper half plane H, 
and showed that with probability tending to 1 the group T(g) is a Schottky group via a 
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ping-pong method on the boundary of H. In this section, we use results of Breuillard- 
Gelander in [ 6 ] to prove an analogous statement for SL ra (Z) for n > 2 after changing 
the notion of a ball of radius T somewhat. We also discuss what happens if we consider 
the usual Euclidean ball model in SL n where n > 2, for which this strategy will not 
prove that finitely generated subgroups of SL n (Z) are generically thin. 


3.1. Ping-Pong. 


A natural analog in higher rank of the methods used in Section [ 2 ] to prove generic 
thinness is the ping-pong argument for subgroups of SL n (R) which is examined in [ 6 J 
(note that [ 6 ] also considers SL n over nonarchimedian fields). We recall the relevant 
results here. 


We no longer have that SL n (R) acts on HP in the nice way that SL 2 (M) acts on HI, 
and so we consider the action of SL n (M) on real projective space P n_ 1 (M), viewed as 
an n -dimensional vector space. We define the distance in P n_ 1 (M) by 

|u A w\ I 


(3.1) 


<%], M) = 


\W\ 


where [i 1 ] denotes the line spanned by v, and |\v A w|| is dehned as follows: writing 

v A w = {ihWj — VjWi)ei A ej, 

l<i<j<n 

where (ei,..., e n ) is the canonical basis of HP, we have 

|\v A u;|| 2 = (viWj — VjWi) 2 . 

l<2<7<n 


Note that this is simply the sine of the angle between v and w. The metric in (3.1) 
satisfies some useful properties which are described in [ 6 J and repeated below: 


• Given a linear form / : HP —>- M, we have 

( 3 - 2 ) d([u], [ker /]) = 

• The group K = SO n (M) acts isometrically on P n_1 (M) with the metric d. 

In what follows, we consider the Cartan decomposition of SL„(M), namely that it 
decomposes as 

SL n (R) = KAK 

where K = SO„(M) is the maximal compact subgroup of SL ri (M) and 
A = {diag(e 71 ,..., e Jn ) | j t e M, ji < P+i, Jh = 0}. 





10 


ELENA FUCHS AND IGOR RIVIN 


Specifically, any element g £ SL n (Z) can be written as 
( 3 . 3 ) g = kgdgk'g 

where k g , k' g £ K and a g £ A. The matrix a g is uniquely determined by g: it is the 
diagonal matrix with the eigenvalues of g t g on the diagonal, ordered from highest to 
lowest. 

In [Bj, Breuillard-Gelander give a way to construct finitely generated free subgroups 
of SL n (M) (and SL„ over other fields) by producing generators which form a ping-pong 
n-tuplc and which hence generate a free group. Note that a free subgroup of SL n (Z) is 
infinite index in SL„(Z) if n > 2 : one argument proving this is that free groups do not 
have Kazhdan property T but finite index subgroups of SL n (Z) do. Hence it is natural 
to try to use the characterization of freeness in [6] to show that the generic finitely 
generated subgroup of SL n (Z) is free, and immediately conclude that thinness is also 
generic. We recall the definition of a ping-pong pair from [6j below. 

Definition 3.1. Two elements g \, r/ 2 £ SL n (R) are called a ping-pong pair if both gi 
and g2 are (r, e)-very proximal with respect to some r > 2e > 0, and if the attracting 
points of gi and gf 1 are at least distance r apart from the repulsive hyperplanes of gj 
and gj 1 in P n " 1 (M), where i ^ j. 

In the above definition, an element 7 G SL n (M) is said to be (r, e)-very proximal if 
both 7 and 7 -1 are (r, e)-proximal. Namely, both 7 and 7 -1 are e-contracting with 
respect to some attracting point v 1 £ P n-1 (M) and some repulsive hyperplane H y , 
such that d{v y ,H y ) > r. Finally, 7 is called e-contracting if if there exists a point 
v 7 G P n_1 (M) and a projective hyperplane H y , such that 7 maps the complement of 
the e-neighborhood of H 7 into the e-ball around v y . 

One can hope to then prove generic thinness in SL n (Z) by proving that two elements 
chosen uniformly at random out of a ball in SL n (Z) will be (r, e)-very proximal, and 
that their corresponding attracting points and repulsive hyperplanes are at least r 
apart with probability tending to 1 as the radius of the ball grows to infinity. 

By Proposition 3.1 in [6], the necessary and sufficient condition for 7 to be e- 
contracting can be stated simply in terms of the top two singular values of 7: 

Theorem 3.2 (Proposition 3.1 [6]). Let e < 1/4 and let 7 G SL n (M). Let 01(7) and 
02(7) be the largest and second-largest singular values of 7, respectively (i.e. largest 
and second-largest eigenvalues 0/7*7/. // ypyj < e2 ? then 7 is e-contracting. More 
precisely, writing 7 = /c 7 a 7 /c/ , one can take H y to be the projective hyperplane spanned 
by {fc/ _1 (ei)}f =2 , and v y = k y (e 1), where (ei,..., e n ) is the canonical basis o/M n . 



GENERIC THINNESS IN FINITELY GENERATED SUBGROUPS OF SL n (Z) 


11 


Conversely, suppose 7 is e-contracting. Then < 4e 2 . 

Hence, if one could show that an element chosen uniformly at random out of a ball 
in SL n (Z), as well as its inverse, is expected to have a “large” ratio between the second- 
largest and largest singular value, then (r, e)-proximality would follow by appealing to 
equidistribution in sectors in SL n (M). One can also use the work of [Bj to prove that 
two given elements form a ping-pong pair when viewed as acting on P(/\ fc (M n )) , where 
/\ k denotes the exterior power, for a suitable k. To do this, one would in particular 
need each of the two elements and their inverses to have a large ratio between the k- th 
and (fc + l)st singular value. Interestingly, as we show in the next section, none of these 
properties of singular values are generic in the usual Euclidean ball model if n > 2. We 
are, however, able to show that the middle two singular values have large ratio with 
probability tending to 1 in a modified Euclidean model, and with this we are able to 
prove statements on generic thinness in Section |3.3| 

Note, however, that at this point we can already show a version of R. Aoun’s Theo¬ 
rem: 

Theorem 3.3. Given two long random products Wi,w- 2 of generators of a Zariski dense 
subgroup T of SL n (fL), w\ and w 2 generate a free subgroup. 

Proof. By the results of Guivarc’h and Raugi [15] (see also Goldshcid-Margulis [13]), 
the assumption of Zariski density implies that the Lyapunov exponents of T with the 
given generating set are distinct, and so for the ratio of the top singular value to the 
second biggest grows exponentially fast as a function of n. Since the words are also 
known to be equi-distributed in sectors (see, e.g. 0), the result follows. □ 

3.2. e-contraction in SL n (Z) where n > 2. 

In this section we prove the following theorem, which from the discussion in the 
previous section implies in particular that, if n > 2, it is not true that two elements 
chosen uniformly at random out of a Euclidean ball of radius X will generically form 
a ping-pong pair in P n-1 (R) (and hence one cannot conclude that the group generated 
by two such elements is generically thin via this route). Furthermore, a similar result 
will hold when one considers P(/\ fc (M ri )) for various k, so even with this strategy, the 
best that one can prove via this method is that a randomly chosen finitely generated 
subgroup of SL ra (Z) will be thin with some positive probability (unfortunately, the 
probability given by our argument decreases as a function of n.) Instead of comparing 
the number of elements in SL ra (Z) in a ball which are e — contracting to the total 
number of elements in the ball, we compare the measures of the analogous sets in 
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SL n (M). This is essentially identical to the comparison over Z by Theorem 1.4 of [9] 

after one proves that the sets 

(3.4) 

Cx , t (diag(a 1; ..., a n ) a, ^ IP. X > a, > qa 2 , a 2 > a 3 > ■ ■ • > a n> JJ a, = 1). 

i 

where g > 16 is fixed make up a well-rounded sequence of sets in the sense of Defini¬ 
tion 14.21 


Theorem 3.4. Forn > 3 fixed, let G = SL n (M) , and let /a be Haar measure on SL„ 

For g G G, denote by ai(g), a 2 (g),, a n (g ) the nonzero entries of the diagonal matrix 


a g in the KAK decomposition of g in (3.3) with ai(g) > a 2 (g) > ■ • ■ > a n (g ) > 0. Fix 
g > 4. Then 

1 


0 < 


linix^oo p({g G G 

\\g\\ 

< X,a 1 (g)/a 2 (g) > V 2 }) 

linix^oc p({g G G 

\\g\\ 

VI 


< 


2(n 2 —3n+2) ' 


V 


Proof. Recall that for any g G SL n (M), we have that g = k g a g k' g , where a g G A = 
{diag(e J1 ,..., e^) \ j t G K, j l < j i+1 , Yin. (h = °} and k gi k ' g ^ SO n (M). 

Let Fd G A be the n-tuple (j i,... ,j n ). Consider the Haar measure on A which is 

(3.5) 


JI siiih(A(ff))j dH 


ae£+ 


where Z + = {ji~jk \ 1 < k < i < n} is the set of positive roots (see p. 142 in [T7]). We 
consider all elements 7 G SL n (M) such that || 7|| 2 = A max ( 7 * 7 ) < X 2 : in other words, 
in the above notation, consider the region R defined by 


(3.6) 


e n < X, Ji > j 2 > ■ ■ ■ > jn, 
< X, -b j n = 0. 


e jn < X, 


In order to prove Theorem 3.4 we examine the ratio between the integral of the 


expression in (3.5) over the region R and the integral over the subset of this region 


where ji — j 2 > T and let X tend to 00 . The first integral in question is 



Y[ sinh(A(#)) j dH 


Aes+ 
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We expand this as a sum of integrals of exponentials, and the integral becomes 
(3.7) 



for n even, or, for n odd, 

(3.8) 

-sgn(cr)e^-' fe = 1< ' n_2fc+1 ' ) ^ CT(fe)_ - ?<r((ri_1)/2+fe ^(i7 ri _i • • • dji 

n(n — 1) 

where C = 1/2 2 . Substituting j n = —j 1 — j 2 — * ? • — j n - 1, it is clear that the 

maximum on R of any given exponential in the sum above is at most (n 2 — n) log A", 

reached always at the point (log A, log A",..., log A, — (n — 1) log A"). In fact, from [8] 

2 

the integrals above are asymptotic to cA n ~ n for some nonzero constant c. 



The second integral, over the intersection of R with the subset of R where j\ —j 2 > T 
is the same as above, except that the upper limit of j 2 is replaced by j\ — T. Since 
these two integrals (one over R and the other over a subregion of R) differ only in the 
range of j 2 , and noting that asymptotically only the terms e sul+ '" Sn_1 - ? " _1 for which 
Si = n 2 — n contribute, we write 


' R 


sinh(A (H)) ) dH 

aes+ 


"log X fj 1 


C- 


a i {n)e m+k32 dj 2 dj 1 


1 — 

^-1 i-\-k=n 2 —n 
2<i<2n-2 
ie 2Z 


E 


i+k=n 2 —n 

2<i<2n-2 

ie 2Z 


a i{ n ) (n 2 -n) log X 

k(i + k ) 


= aX r 


for some a > 0, and 

Y[ sinh(A (H)) ) dH 
1 Rn{ji —j 2 >T} J 


r log A rji—T 


c ■ 


/ 0 J ~^i 

n -l i+k=n 2 —n 
2<i<2n—2 


y a,i (n)e ln+kn dj 2 dj\ 


E 


i-\-k=n 2 —n 
2<i<2n—2 
ie 2Z 


ie 2T 

a i( n ) (n 2 —n) log X -kT 

k(l + k ) 


rs-/ 
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Therefore, since k < n 2 — n — 2n + 2 = n 2 — 3n + 2, we have 

Y[ sinh(A(H)) ) dH ~ 0X T 


'Rn{ji-j 2 >T} 


aes+ 




where 

which proves the claim. 


0 < 0 < ae- (n2 - 3n+2)T 


□ 


3.3. Proof of Theorem 11.11 


Although we have shown in the previous section that two elements chosen uniformly 
at random from a Euclidean ball in SL n (Z) are not expected to form a ping-pong 
pair, we show in this section that two elements chosen uniformly at random from a 
rather natural modification of the notion of Euclidean ball in G : = SL n (Z) will form a 
ping-pong pair. Let 

B' X (G) := { 7 G G | || 7 || < X and Hy" 1 !! < X}, 

and let /x' x denote the normalized counting measure on (B' x ) 2 with respect to this 
region. We then have the following. 


Proposition 3.5. Let G = SL n (Z), and let r (g) and n' x be as above. Then we have 
lim n' x ({g = (01,02) e G 2 | r( 0 ) is free}) = 1 

X —>00 


As we note below, this is almost Theorem IT To prove this proposition, we show 
that generically our generators will form a ping-pong pair in some suitable space 
P(/\^(M n )). According to [B|, the first step is to show that they are generically e-very 
contracting. 


Lemma 3.6. Let G = SL n (Z), and let n' x be as above. For g e G, denote by 
ai(g),... ,a n (g) the nonzero entries of the diagonal matrix a g in the KAK decom¬ 
position of g in \3.°3 ) with a\(g) > 02 (g) '>■■■> a n (g) > 0. Fix q > 4. Then, if n is 
even, we have 


JToo I** (I 9 £ G 


ak(g) 
Rk+i(g) 

where k = nj 2 . If n is odd, we have that 


> q 2 and 


ak(g x ) 

Ok+i(g~ l ) 


> rf 


= 1 , 


i'A ^ ({ 9 6 G 


ak(g) Rfe+1 (0) 


a k+i(g) ’ o k+2 (g) 


> q 2 , and 


Rk(g ) ctfc+i(0 ) 


a k+ 0g x ) ’ a k+2 (g 


-n 


> q 


= 1, 


where k — (n — l)/ 2 . 
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Note that, given the definition of k in the two cases in Lemma 3.6, whenever the 
mentioned ratios between singular values of g are large enough, so are the ratios between 
the relevant pairs of the singular values of g _1 . Hence we need only to prove the 
statements above for singular values of g. 


Proof. Let T = 2 log?/ and consider, as A" —y oo, the ratio 

\{geB' x (G)\j k (g)-j k+1 (g)>T,}\ 

\{a e B' X (G)}\ 

if n — 2k is even, and 

\{g e B' X {G) 1 j k (g) - j k+1 (g) > T,j k+1 (g) - j fc+ 2 (ff) > T}\ 

\{g G B' X (G)}\ 

if n = 2k + 1 is odd, where ji(g) is defined as in the previous section. We replace now 
G by SL n (R), and the norm above with Haar measure, noting that, as in the proof 
of Theorem 3.4[ the ratio we get in this way will be asymptotic to the ratio above by 
Theorem 1.4 in [9] (see Theorem 4.1) along with Lemmata 4. 3] and [4~5j 

We consider all elements 7 6 SL n (M) such that || 7|| 2 = A max ( 7 i 7 ') < X 2 and || 7 -1 || < 


A" 2 : in other words, in the above notation, consider the region R is the convex polygon 
defined by 

e bl1 < X, ji > ji > • • • > jn, 

(3.9) eW<X, ji + ---+j n = 0. 


< X, 

The hrst integral in question is 



[ { sinh(A (H)) ) dH 


Aes+ 


Again we expand this as a sum of integrals of exponentials. If n is even, we obtain 

(3.10) C ■ f Y S g n ( C r)e^ / =^ n ~ 2 m +i)( Ja ( m ) - Jj ( " / 2 + m )^(i7 n _i • • • dj\ 

veS n 

for n even, or, for n odd, 

(3.11) G ■ f y -sgn ( (T )eS-=i )/2 ( n - 2m+1 )(^(-)-^((n-i)/2+-)) ( ij n _ 1 ... dj 1 


' R 


cr£Sn 
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where C — 1/2 1 2 J . Note that on R, the maximum of any one of the exponentials in 
the sums above is, depending on er, is 

(3 12 ) 2 + 2 n — 4 H \-2 

or of smaller order both for n even and odd. When this maximum is achieved (i.e. 
when one considers an appropriate a in the sum above), it is achieved at the point 
P = (log A, log X,..., log A, - log A, - log X,..., - log A) in the even case, and at 
Q = (log A, log A",..., log A, 0, — log A, — log A",..., — log A) in the odd case. Since 
the exponentials are all exponentials of linear functions, and since P and Q are con¬ 
tained in R (in the even and odd cases, respectively), we have that the maximum 
obtained on R for any one of the exponentials in the sums above is precisely the ex¬ 
pression in (3.12). 

We now separate the two cases n even and odd. 

Case 1: n = 2k > 2 is even. 


Let f(j 1 ,... ,j n ~ 1 ) be the constant multiple of the sum of exponentials in (3.10). We 
will show that 


(3.13) [ f(j u ... , 3 n-i)d 3 n-i ... do 1 ~ aA 2 < n-1 > +2 < n-3 ) + '" +2 = aX n2 ' 2 

Jr 

for some constant a. First, note that f(j 1 , ... ,j n - 1) is nonnegative on R , and hence an 
integral of / over a subregion of R will give a lower bound on this integral. Consider 
the subregion R' obtained by taking the intersection of R with the region 

ji_ 1 > ji + M for all 2 < i < n 

where M = log(n! + 1). Now, any exponential in the sum of exponentials defining / 
has a maximum of order less than cA n2 / 2 where c > 0 unless it is of the form 

I)lcr(l)-t _ (^- 3)j" CT (2) “f \~jfr{n/2) lr( ra/2 + 1) ’^jr(n/ 2+2) I)lr(n) 


where a, r G S n / 2 , and hence we may replace / in our computation by 

g(jl, ■ ■ ■ 1 j n — l) - = 'y ^ (sgn(crr)e < ' n_1 ^ CT(1) + ^ n ^ 3 ^‘ T(2)H K?o-(n/ 2 ) — j T (n./2+l)— 3j T (n/2+2) {n—1 

<r,T-eS n /2 

The region R' was dehned in such a way that g is at least 

C . e ( n ~!)+ ( n— 3)H- \-j n /2 —jn /2+1 —3j"n/2+2- 
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on R', for some positive constant c. We hence show that the integral 


(3.14) 


C . e ( n - 1 )n+( n - 3 )h+-+j n /2-3n/2+l-3j„/2+2 -(«- 1 )tn^_i . . . ^ jn 2 / 2 ^ 


' R’ 


thus proving the asymptotic in (3.13), since the maximum of / over R is of order 


at most X n2 / 2 as discussed above. To prove (3.14), note that the exponential in the 


integral in (3.14) is positive everywhere, and so it is bounded below by 


( 3 . 15 ) / C • e ( «- 1 ) h+ ( n- 3 )j2+-+j n/ 2-i„/2 + l- 3 ln/2 + 2—^ > I^/ 2 , 

JRTB c , 

where e' > 0 and 

B € , := [log X - e', logX] n/2 x [- log X, - log X + e'] n/2 . 

Since the minimum of the exponential above over R' D B e > is easily seen to be c'X n2 / 2 


for a constant d > 0 depending on d and M , we have that the integral in (3.15) is 


bounded below by V(R' D B e <) ■ dX n / 2 , where V ( R’ fl B e >) denotes the area of R' fl B e 


which is at least a constant depending on d and M. Thus we have that (3.14) holds 


and so the asymptotic in (3.13) is correct. 


Let T > 0 be fixed, and let Rt denote the region defined by j n / 2 < j n / 2+1 + T. We 
now show that 

/ /(in • • • Rin-\)dj n -\ ■■■(];! x 


’ RC\Rt 


is of lower order than X n ~/ 2 , proving Lemma 3.6 for even n. 

To do this, consider any one of the exponentials in the sum defining /. ft is of the 
form 

g(n l)jcr(l)T(^l 2 )H ^10.(71/2) 2 + 1 ) 3 t(j(n/ 2 + 2 ) 1 ) 1 ( 7 ( 71 ) 

where a G S n . In the case that the coefficients of the j n /2 and in/ 2+1 terms have opposite 
sign, the maximum value over R fl B T of X^i^n /2 n/ 2+1 a Bi i 11 t^lie exponent is bounded 
above by (%- - a n/2 + a n/2+ i) log X if a n/2 +i is negative, or (%- + a n/2 - a n / 2 +i) log(X) 
if a n /2 is negative. Now consider the remaining part of the exponent, 

(3.16) 

a n/23n/2 + «n/2+lin/2+l < ifln/2 + 0"n/2+l)jn/2 ~ ifln/2 + 0"ri/2+l)T < (d n /2 + a n /2+l)jn/2- 

Adding this to the upper bound on the maximum value of the rest of the terms in the 
exponent, we get an upper bound of 

n 2 \ 
y-l log.Y 
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for the exponent, and hence an upper bound of X" -2 / 2-1 for the corresponding expo¬ 
nential in the sum defining /. If the coefficients of the j n / 2 and j n /2+i terms have the 
same sign, then we get that the maximum value over R D Bt of Yhi^n/2 n/ 2+1 a di i 11 the 
exponent is bounded above by — a n / 2 — a n / 2+1 — 2) logX, and adding the remaining 
part of the exponent in (3.16) we get an upper bound of 

n 2 \ 

T - 2 ) log A- 

for the exponent, and hence an upper bound of X" 2 / 2-1 for the corresponding expo¬ 
nential in the sum defining /. Hence we have that 


(3.17) 


/C?!, • ■ • , jn-l)dj n -\ ■ ■ ■ dji « X n2/2_1 , 


' RC\Rjp 


which is of lower order than the asymptotic for the integral over R in (3.13). This 
concludes the proof of the lemma for even n. 

Case 2: n = 2k + 1 > 3 is odd. 

This case is extremely similar to the even case above, so we suppress all of the details, 
but note the key differences. In this case, the maximum over R of any given exponential 
in the sum defining / is X^ 71-1 " 2 , obtained at the point (log X, log X,, log A", 0, — log A", 
— log A",..., — log A"). The problem of finding the asymptotic for the integral of / over 
R reduces to obtaining a suitable lower bound on the asymptotic for 


(3.18) 


c . e {n-l)ji+(n-3)j 2 +-+2j k -2j k+2 -4:jn/2+2 - ^ n ~ l ^ n dj n -\ • • • dji 


IR' 


over a region R' defined very similarly as the one in the even case. This lower bound is 
obtained by considering the integral over R D B e / where B e t is defined to be the region 

B e , := [log X - e', log X]”/ 2 x [-e', e'] x [- logX, - logX + e'} n/2 - 

Next, for T 1; T 2 > 0 we define Rtx,t 2 to be the region defined by jk > jh+i CT\ , jk + \ > 
jk+2 + 7 ~ 2 , which is the analogue of R.t in Case 1 . The proof that 


’ RnR Tl ,T 2 


f(j 1, • • • j 3n—\)djn—l ■ ■ • dj 1 « X n2 ~ 2l ° gX 


is almost identical to the proof of (3.17) above, and hence we have that the statement 
in the lemma holds for odd n as well. 


□ 
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The spectral gap from the previous lemma gives us that our generators will be e- 
contracting with probability tending to 1 in a suitable space. Specifically, consider 
v,w G P(/\ A M n ). We define a metric 


(3.19) 


<%]. M) 


v Aw 



where [u] denotes the line spanned by v, and ||u||, 1111111, and ||u A u>|| are defined in a 
canonical way after fixing a basis 


B := {e h A-■■ Ae ik \l <ii <i 2 <■■■ <ik<n} 


for /\ fc (M n ). For example, writing 


V= v ii,...,ik e ii A ■ ■ ■ A e ifc , 


we have 


lull 2 = 


E 




l<ii<i2<-<ik<n 


In addition, we define an action of K = SO n (M) on P(/\ fc (M")) by considering its action 
on M" with basis {ei,..., e n }. The metric in (3.19) satisfies the following properties: 


• Given a linear form / : /\ fc (M n ) —>■ M, we have 

(3- 2 °) d (H ( ker /]) = pppj 

• The group K = SO n (M) acts isometrically on P(/\ fc (M n )) with the metric d. 


Lemma 3.7. Let e > 0 and let 7 G SL„(M). Let a j(y) denote the i-th largest singular 
value of 7 . If “afcff — ^ en 7 e-contracting when acting on P(/\ fc (M n )). 

More precisely, let B := {e ^ A ■ ■ ■ A 6i k \ 1 < ii < i 2 < • • • < ik < n}, o basis for 
/\ i (M Tl ) (here (ei,...,e n ) is the canonical basis ofW 1 ). Then, writing 7 = k^a^k'^ , 
one can take H 7 to be the projective hyperplane spanned by {kff 1 (v) | v G B\e 1 A e 2 A 
■■■ A ek}, and u 7 = /c 7 (e 1 A e 2 A ■ ■ ■ A e^). Then we have that 7 maps the outside of the 
e-neighborhood of into the e-ball around u 7 . 


Proof. The proof of this is a straightforward generalization of the proof of Theorem |3.2[ 
or Proposition 3.1 in [ 6 j. Suppose that ^■ Since K acts by isometries on 

P(/\ fc (M n )), we may reduce to the diagonal case, 

7 = « 7 = diag(ai,... ,a n ). 
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Suppose [v] is outside the e-neighborhood of H 7 : i.e., by (3.20), suppose 


d([v],H 7 ) = ^^>e, 


where we write 


- E 


v h,...,ik e h A • ■ ■ A ei k . 


Then 


,/r i r . . n \\iv A ei A e 2 A • • • A e k \\ a k+ i||u[, 

d([ 7u], [ei A e 2 A ■ ■ ■ A e k ]) = --- 11 < _ , , < e, 


llb^ll a k \v 1)2 ,...,k\ 

since | fiv A e x A e 2 A • • • A e k \\ <a 1 --- a fc _ia fc+ i| \v \|, and | I'T^I 1 > a>i • • • a k \v 1)2 ,..., k \- 


□ 


Lemma 3.7| together with Lemma T6 immediately imply the following: 


Lemma 3.8. Let G = SL n (Z) ; fix 0 < e < 1/4, and let p! x be as above. Then we have 
that 

lim p! x ({g € G\g is e-very contracting in P(/\ fc (M n ))) = 1, 

X—¥oo 

where k = n/ 2 for n even and k = (n — l)/2 for n odd. 


We now show that generically our chosen generators will be r-very proximal. 

Lemma 3.9. Let G = SL„(Z), where n > 2, and let n' x be as before. For g 6 G, 
let g = k g a g k' g be a Cartan decomposition of g and let k = n/2 if n is even, and 
k = (n — l)/2 if n is odd. Denote by H g the projective hyperplane in P(/\ fc (R n )) 
spanned by {k'fi l {y) \ v e B\e i A e2 A • • • A e k } where B is as in Lemma 
v g = k g (e\ A e2 A ■ • • A e k ). Then, as e' tends to 0, we have 

lim n' x {{g e G | d(v g , H g ) < 2e'}) <C e'. 

X—>oo 

Since we have that for any fixed 0 < e' < 1/4, the probability as X tends to infinity 
that a randomly chosen g G G is e'-very contracting in P(/\ fc (M n )) tends to 1, the 
above gives us that the probability that such an element is (r, e')-very proximal for 
some 0 < e' < 1/4 also tends to 1 as X tends to infinity. 


3.7, and let 


Proof. Let e = 2e', and for k 6 K let v K K,(ei A e 2 A • • • A e k ), and let H K denote the 
hyperplane spanned by {k - 1 (v) | v € B\e i A e 2 A • • • A e k } in P(A^ (P n ))- Let LI C K 2 
denote the set of pairs («, k') such that d(H K i, v K ) < e, where d is the projective distance 
defined in (3.19). Let Scyx : = {^an! \ (k,k') G LI, ||a|| < A", ||a _1 || > 1/A}. To prove 


Lemma 3.9 we use Theorem 1.6 from 


to obtain an upper bound on 


#(SL ra (Z) n Sa tX ). 
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Note that this theorem of [H] applies to a well-rounded sequences of growing regions. 


> 


Hence we show in Lemma 4.5 that the sequence of sets {g G SL n (Z) | | \g\ \ < X, \ \g _1 
1/X,a g (k + 1 )/a g [k) < e'}x is indeed well-rounded. With this in mind, let p denote 
the normalized Haar measure on K. 


Consider the orbit O of K acting on e\ A e 2 A • • • A e^. It is a smooth compact 
manifold, and we denote its dimension by d (in fact, this orbit is the Grassmanian, 
whose dimension is k(n — k ), but we do not need this). We cover O with £ = Cy/(e') d 
e-balls Bi of full dimension, i.e. dimension of the whole projective space P(/\ fc (M n )), 
such that whenever p G O and q is a point with d(p } q ) < e, we have that p and q 
are both contained in some one ball in this cover. Here Cy is a constant depending 
on the volume of O. In particular, any point v K (defined above) is in O , and if a 
hyperplane H K / is less than e away from v K then it intersects some ball from this cover 
which contains v K . 

Let Si := {k G K | t) K G Bi}, and let S[ := {k G K \ H K D Bi is nonempty}. Then 


SL n (Z)n5 n ,x C |J {g G SL n (Z) | < X, g = nan\ k G Si, k! G S}}, 

i <i<e 

and hence, by Theorem 1.6 from ra. we have 


#(SL„(Z) n S n ,x) 
#{^GSL n (Z)|||^||,||^ 1 ||<X} 


< E 

i <i<e 


Now, as e' —> 0, we have that p(S}) ~ e' d , and /i(5'') < e 1 since the dimension of 
the orbit under K of any point in the hyperplane Hj, where I is identity, is at least 1. 
Hence we have that, as e' tends to 0, 


#(SL„(Z)n Sn,x) 

#{^G SL n (Z) | \\g\\,\\g-i\\<X} 6 

□ 


In fact, the above argument shows more than what is stated in the Lemma: it also 
shows that the probability that two elements g \, r/ 2 chosen uniformly at random out of 
a modified ball B' x in SL n (Z) are associated to points v gi ,v g2 and hyperplanes H gi , H g2 
as defined above where any two of these are at most e' apart tends to e' as X —> oo. 
Putting this together with Lemma T6 and Lemma [379, we have that 


Jim Px({(gi,g 2 ) e G 2 \ r(g 1 ,g 2 ) is free}) = 1 

X—>oo 
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where G = SL n (Z) and n > 2, proving Proposition |3.5[ Since free subgroups of SL n (Z) 
are infinite index in SL n (Z), and since the generic finitely generated subgroup of SL n (Z) 
is Zariski dense in SL n (C) by [21] . Theorem 0 follows. 

Remark: The arguments above are all easily extended to groups generated by k 
elements, where k > 2 is fixed. 


4. Well Roundedness 

In the preceding section, we use heavily the following result from [Hj. 

Theorem 4.1 (Theorem 1.4, Eskin-Mcmullen p]). Let G be a connected semisimple 
Lie group with finite center and let H < G be a closed subgroup such that V = G/H 
is an affine symmetric space. Let T be a lattice in G, and let v denote the coset [H]. 
For any well-rounded sequence, the cardinality of the number of points of Tv which lie 
in B n , grows like the volume of B n : asymptotically, 

m({TnH)\H 


|Tn fl B n 


T\G 


-m(B n ). 


We now prove that the two sequences of growing regions which are featured in the 
previous section are indeed well-rounded in the following sense (see 0 ): 


Definition 4.2. Let SL n (M) = KAK be the Cartan decompostition, and let {Ai}^ 
be a sequence of subsets of A such that the volume of KAiK tends to infinity as 
i —>■ oo. The sequence of sets {KA, L K}i>i is well-rounded if for all e' > 0 there exists 
a neighborhood U of identity in SL n (M) such that 


(4.1) (1 - e')m |J gKAiK < m(KAiK) < (1 + e)m p| gKAJC 

\g&U ) \ g eU 

for all i. 


Proving well-roundedness is necessary in order to use the following theorem of Eskin- 
Mcmullen [9] to pass between computing volumes of regions in SL n (M) and counting 
points in SL n (Z) throughout the paper. It is also necessary in using the equidistribution 
result of Gorodnick-Oh [TT] hi proving Lemma 3.9 Throughout this section, we assume 
n > 2. 


Note that for our purposes in Theorem 4.1| to obtain an asymptotic count of the 
number of points in |Ti; fl B n |, we need only show that {B n } n > N is a well-rounded 
sequence for some N G N. 
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For Tel, let 

C' T := {diag(ai,..., a n ) \ cq € M, T > 07 > • • • > a n > 1/T, cq = 1}, 

i 

and, fixing /3 > 16, let 

C' T fi : = {diag(ai,..., a n ) \ cq £ M, T > aq > • • • a n/2 > fia n/2+1 > ■ ■ ■ > a n > 1 /T, cq = 1 } 

i 

if n is even, and let 

C' T £ := {diag(«i,..., a n ) | cq £ K, 

T > Oi\> ■ ■ ■ «(n-l)/2 > /3(T(n+1)/2 > /3"CI(n+3)/2 > «(n+3)/2 T ' ’ > > 1/T, 

i 

if n is odd. In [9j it is shown that the sequence {KCtK} of regions whose volume 
tends to infinity as T —» oo is well-rounded. 

We show that this is true for the other sets above as well. We begin with the sequence 
{KC'rpK}. 


Lemma 4.3. Let C' T be defined as above. Then the sequence {KC' T K} of regions 
(whose volume tends to infinity as T oo) is well-rounded. 


Proof. We first show that for any e > 0 there is a neighborhood of identity in 
SL n (R) such that 

U gKC' r K c KC[ 1+t)T K. 

geAW 

Let O r,.-^/i +£ be the neighborhood of identity of radius n ~y/l + e. Then O n-y 1+e con¬ 
tains U i V for some neighborhood U\ of identity in K and some neighborhood V of 
identity in A. By the strong wavefront lemma (Theorem 2.1 in [14]) there exists a 
neighborhood M\^ e of identity in SL n (M) such that 

A/"i, e 7 C kiUiaVk 2 = k\U\Vak 2 

for all 7 = kiak 2 in KC' T K. Hence we have 

M\J<C' t K c KU x VC' t K c KOi^CfK c KC[ l+e)T K. 

The last containment follows from the submultiplicativity of the spectral norm. Namely, 
for any g € O n-yjqy and any h £ C' T , we have that \\gh\\ < ||g[| • \ \h\ \ < T n ~\/l + e < 
(1 + e)T, and 11 (^/t) — 1 1 [ < ||h _1 || • ||5 f ^ 1 || < T(l + e) as well, and so KO n-iq^CfK C 
KC{ 1+e)T K. 
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We also have that for any 0 < e < 1 there exists a neighborhood A/ge of identity in 
SL n (M) such that 

KC' {1 _ t)T K C p| fjKC" T K. 
geA/2,£ 

In other words, we have that 


g-'KC' (l _ f)T K c KC' r K 


for every g G A/^e- To see this, take A/^e to be the neighborhood of radius „_y I -- . 
Then g _1 is of norm less than and, for any h G we have ||g~ 1 /i|| < 

• ||/i|| < T, and ||(^- 1 /r)- 1 || < H/i- 1 !! • ||^|| < T(1 - e) 1 "^ < T for all e > 0. 
Hence we have g v h G KC' T K for all g G A/"2, e and h G KC' (1 _ _ £)t k. 


Recall from Section 3.3 that m(KC' r K ) ~ p(T) where p is a polynomial of degree 
n 2 /2 if n is even and n(n — l)/2 if n is odd. For any 0 < e' < 1 one can find > 0 
such that (1 — e') = and for any e' > 0 there is an 0 < 62 < 1 such that 

(1 + e') = p(yT^). Let U = J\fi, ei nA/"2, £2 , and note that (4.1) is indeed satisfied for this 
choice of U. 


□ 


Now, given that {KC' t K}t> 1 is a well-rounded sequence of sets, we are able to prove 
the following lemma, using a slightly different definition of well-roundedness, which is 


equivalent to Definition 4.2 by [9]. 

Definition 4.4. The sequence {B n } of sets is well-rounded if for any e > 0 there exists 
an open neighborhood U of the identity in SL„(M) such that 

m(UdB n 


m(B n 


< e 


for all n. 


Lemma 4.5. Let {KCt,pK} and {KC' t qK} be as above. Then there exists some 
N G N such that the sequence {KC' T ^K} T>N is well-rounded. 


To prove this, we essentially use Lemma [473] together with the fact that there is some 
R > 0 such that > ^ a,nc ^ an analysis similar to that in the previous section. 


Proof. First, note that KC' T K and KCf Ji can be viewed as convex polytopes i 


m 


for example, KC' T K is described in this way in (3.9). In fact, the polygon corresponding 
to KC' T/3 K is obtained from KC' T K by cutting the polygon corresponding to KC' T K 
by the hyperplane j\ = ji + f3\ i.e., it is the intersection of the polygon corresponding 
to KC' t K with j\ > j 2 + f3. 
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(4.2) 


Now, by the proof of Lemma 3.6, we have that for any r/ > 0, there is some N € N 

m{KC' T pK) 


>1 — i] = R. 


such that 


m(KC' r K ) 

Let e > 0, and let U be the neighborhood of identity in SL r 

m(Ud(KC' T K)) 
m(KC' T K) ' 

for all T. From above, we have that the boundary of KC' r gK is the union of part of the 
boundary of KC' T K and a polygon P' T sitting inside the hyperplane j\ = j 2 + f3. By the 
same argument as in the proof of Lemma 3.6[ there exists N' £ N and a neighborhood 
U' of identity in SL n (M) so that m(U'P?) < Re/2 for all T > N' (here it is key that 
P' T comes nowhere near the vertex of the polygon corresponding to KC' T K where the 
functions in the integrals (3.10) and (3.11) obtain their maxima). Let U" = U D U'. 
Then 

m({U"d(KC^K)) m{U"d{KC' r K )) + Re/2 ^ 


m(KC^pK) 

for all T > max(7V, TV'), as desired. 


Rm(KC T K) 


□ 


5. Lyapunov exponent estimates 

Suppose we have a (finite, for simplicity) collection Ai,...,A^oi matrices in GL n (Z), 
and let P = (pi,---,Pk) be a probability vector. Let /i = P z+ be the associated 
Bernoulli measure on the set of sequences a — (1,, fc) z+ . The Lyapunov exponent A 
is given by 

(5.1) A = lim - f \\A 1 ... A in \\dn(i), 

n—¥oo n J 

where i = (i n )n= i- 

The celebrated result of Furstenberg and Kesten m states that //-almost every¬ 
where, 

(5.2) lim -||Ai...a i J| = A. 

n—> oo 77 , 

This result is an immediate consequence of Kingman’s Subadditive Ergodic Theorem 
(which was discovered a few years after Furstenberg and Kesten’s paper appeared). 
The hard part is estimating the exponent A (even proving that it is positive is highly 
nontrivial), but, luckily, when we have (r, e)-proximal transformations, that is relatively 
easy, as we show below. One of the many interpretations of the Lyapunov exponent 
is as the rate of divergence (or “drift”, as it is known in the jargon) of the matrix 
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product from the identity - the logarithm of the matrix norm is not so different from 
the distance in SL n . 

To estimate the drift in our setting, we need a couple of lemmas (which are essentially 
trivial exercises in linear algebra - we are not claiming that these are particularly 
original). 

First, we recall (as so many times before in this paper) the singular value decomposi¬ 
tion: every matrix A e M nxn can be written as U t (A)D(A)V(A), where U, V G SO(n), 
and D diagonal with entries Ai > A 2 > • • • > X n > 0. The A’s are the singular values 
of A. We will denote the first rows of V and U by vi(A) and u\(A), respectively. 

Lemma 5.1. Let A 6 M nxn , with Ai(kL) A 2 (AL), and let w be a vector. Then, 

A k w ~ (w,vi(A))(v 1 (A),u 1 (A)} k ~ 1 X k ui(A). 


Proof. Simple computation. □ 

Lemma 5.2. Let A, B 6 GL n ( Z) be such that Ai(A), Ai(5), Ai(A _1 ), Ai(5 _1 ) > A > 
1. Assume, further, that all the inner products (ui(A),vi(A)), {ui(A),vi(B)), (u^A), 
V\(B), {(ui(B), v\(B)) are bigger than e in absolute value. Let w(A,B ) be a reduced 
word of length k in A, B, A -1 , B~ 1 . Then 

(5.3) \\w{A,B) Ul {A)\\ > (eX) k . 


Proof. Simple computation using Lemma 5.1, and the observation that U\{A : ) = 
Ui(A), etc. □ 


We will finally need a fact: 

Fact 5.3. Let w(x,y ) be a random product of x, y, x~ l , y -1 , of length n. Then, with 
probability tending to one as n goes to infinity, the reduced length of w is at least 
3£(w)/4. 


Finally, we can combine the above simple observations to state: 

Theorem 5.4. Let A, B be picked uniformly at random from the symmetrized ball of 
radius R. Then, the Lyapunov exponent of the group generated by A, B goes to infinity 
with R , with high probability. 


Proof. By Lemma 3T, we know that the the gap between the top and second singular 
values of A, B (when acting on the appropriate exterior power) goes to infinity with R. 
On the other hand, by equidistribution in sectors, the vectors Ui(A), Vi(A), u^B), Vi(b) 
are uniformly distributed in the orthogonal group, so the absolute values of their inner 
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products are bounded below by e with probability p(e) asymptotically independent of 
R. The result now follows from Fact 15.31 and Lemma 15.21 □ 

6. Directions for further study 

Here, we enumerate some questions raised by this work. 

First, it seems clear that the results should hold for lattices in other semisimple 
groups (the symplectic group comes to mind). 

Although our methods do not immediately apply to arbitrary matrix norms, as 
demonstrated in this paper, the results should likely hold for arbitrary matrix norms, 
and, perhaps more interestingly, for non-archimedean height as in Aoun’s work. 

Finally, instead of looking at the intersection of a lattice with a norm ball, we could 
look at the intersection of an arbitrary Zariski-dense subgroup. Notice that in the 
“combinatorial height” setting, the results are the same as for lattices, so this should 
be true here too. It is clear that this would require quite different methods. 
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